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Abstract 

We study random walks on supercritical percolation clusters on wedges in Z 3 , and show 
that the infinite percolation cluster is (a.s.) transient whenever the wedge is transient. This 
solves a question raised by O. Haggstrom and E. Mossel. We also show that for convex gauge 
functions satisfying a mild regularity condition, the existence of a finite energy flow on Z" 1 
is equivalent to the (a.s.) existence of a finite energy flow on the supercritical percolation 
cluster. This solves a question of C. Hoffman. 
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1 Introduction 

For simple random walk in the 7L d lattice, Polya showed in 1920 that the transition from re- 
currence to transience occurs when d increases from 2 to 3. The transition boundary is more 
sharply delineated by a 1983 result of T. Lyons, concerning wedges. For an increasing positive 
function h, the wedge Wh is the subgraph of Z 3 induced by the vertices 

V(VVh) = {(x,y,z) | x > and \z\ < h(x)} . 

T. Lyons [17] proved that Wh is transient if and only if 



5^ 7u 



. i \ <0 °- 1 

(A locally finite graph is called transient or recurrent according to the type of simple random 
walk on it.) It is well-known (see, e.g., || or ^0|) that if G is recurrent then so is any subgraph 
of G. 
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In H Grimmett, Kesten and Zhang proved that the infinite cluster of supercritical percolation 
in Z rf is transient when d > 3. A different proof and some extensions were given in |B|. Haggstrom 



and Mossel [ 10 1 sharpened the methods of || and showed that if the increasing positive function 
h satisfies 

oo ^ 

then the infinite cluster of supercritical percolation in Wh is transient. 

The condition (Q) is strictly stronger than Lyons' condition (|l|); In particular, the function 
h(J) = h r (j) = log r (j) satisfies (|2|) iff r > 2, while it satisfies (||) for all r > 1. Haggstrom 
and Mossel asked what is the type of percolation clusters in wedges Wh where h satisfies Lyons' 
condition (||) , but does not satisfy condition 

Our main result answers this question: 

Theorem 1. Let h be a positive increasing function. The infinite cluster of supercritical perco- 
lation on the wedge Wh is transient if and only ifWh is transient, i.e., if and only if h satisfies 
&■ 

A useful notion will be that of the core of a subgraph. The core consists of those vertices 
which are in some sense far from the boundary: 

Definition 2. Let A be a subgraph of a graph G, and vq be a fixed vertex in G. For C > 
define the C-core of A to be the subgraph of A induced by 

{v e A\d(v, DA) > C log d(v, v )} , 

where d denotes the graph metric on G. 

Theorem |l| is a consequence of the following more general statement: 

Theorem 3. Let d > 3 and let p > p c (Z d ). There exists a constant C = C^.p with the following 
property: Let A be a subgraph ofL d s.t. (I) the C-core of A is transient, and (II) p-percolation 
on A has, a.s., a unique infinite cluster. Then, a.s., the infinite p-percolation cluster of A is 
transient. 

From this we infer the following: 

Corollary 4. Let A be a subgraph of Z, d such that for any C its C-core is transient and such 
that any supercritical percolation on A has a.s. a unique infinite cluster, then this infinite cluster 
is a.s. transient. 
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We will restate and prove Theorem | as a theorem about flows. Consider each undirected 
edge of a graph G as two directed edges, one in each direction. Let vw be the directed edge 
from v to w. A flow F on G with source vq is an edge function such that F{vw) = —F(wv) 
and such that for any vertex v ^ Vq: Y1 w F(vw) = 0. Recall the following definitions (|12[|). 

Definition 5. Let g : R — » R be a function. The ^-energy of a flow F on a graph, denoted by 
H g (F) is defined to be 

5>(|F(e)|) 

For d and a we define ^d,a to be 

\ x \d/(d-l) 
log(l + \x\ 1 ) Q 



Definition 6. The (d, a)-energy of a flow F on a graph, denoted Hd : a{f) is the ^ d,a- ener 9y 
of F, i.e. 

It is well known that a graph is transient if and only if it has a flow with finite (2, 0)-energy; 
see (see [17|, ||, or ]20]]). It is also known that on Z rf there are flows with finite (d, 1 + e)-energy 
but no flow with finite (d, l)-energy (see [17] and [0]). In [14] Hoffman and Mossel (refining 
an earlier result of Levin and Peres |l5|]) proved that the same is true for the infinite cluster of 
super critical percolation in Z d , provided that d > 3. 



In [12] Hoffman proved that on the infinite cluster in 1? there are flows with finite (2, 2 + e)- 
energy. We prove the following: 

Theorem 7. The infinite cluster of super critical bond percolation in H? a.s. supports a flow of 
finite (2, 1 + e) -energy. 

Theorem ^ is a corollary of a more general result. 

Theorem 8. Let g : [0, oo] — > [0, oo] be a convex function s.t. 

(I) There exits I G N such that x~ l g(x) is decreasing. 

(II) H? supports a flow with finite g- energy. 

Then, for every p > \, a.s. the infinite cluster for bond percolation (with parameter p) in 1? , 
supports a flow of finite g-energy. 
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In section [2] we give a proof of theorem ^ and show that it implies theorem [l]. The argument 
is based on large deviation results by Antal-Pisztora ([H]). 

In section || we give an alternative proof of Theorem [I] for large values of the percolation 
parameter p. This proof relies on connectivity properties of 7L d instead of the Antal-Pisztora 
theorem and can be extended to other graphs. This alternative approach yields a new proof of 
the following theorem due to Benjamini and Schramm 0]: 

Theorem 9. Let G be the Cayley graph of a finitely generated group of polynomial growth which 
is not a finite extension of Z orZ 2 . Then for p sufficiently close to 1, the infinite p-percolation 
cluster on G is transient. 

In section || we prove Theorems [| and |7[ 



2 Proof of Theorem |3] 



We need the following lemma (See e.g. chapter 2 of [19 1 or [f2C|1): 



Lemma 1. Let G be a graph, and let vq G G. Then, G is transient if and only if there exists 
a probability measure p, on self-avoiding paths in G starting at vq s.t. if P and Q are two paths 
chosen independently according to p, the expected number of edges in P f]Q is finite. 

We identify p with the flow that it induces. Note that the condition on p is equivalent to 
the condition: 

H 2 M = ^2^({P\eeP}) 2 <oo (3) 

e 

We also need the next lemma which is what is actually proved (even though not stated) by 
Antal and Pisztora in Jjj]. It can be found in this form as Lemma 2.13 of ||. 

For two vertices in the same connected component, x and y, denote by D{x, y) the length of 
the shortest path between them. 

Lemma 2. Let p > p c (7j d ). There exist p = p(p,d) and C > such that for every integer m 
and any v,w S A m := [— m, m] d : 

P p (v <-> w and D(v,w) > pm) < e~ Cm (4) 

We will use the following equivalent form of this lemma: 
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Lemma 3. If p > p c (% d ) then there exist p = p(p,d) and > such that ifv,w are both in the 
infinite cluster then for all m > pd(v, w) 

P p (D(v,w) >m)< er 9m 

The idea of the proof of Theorem ^ is to construct a measure on paths in the infinite 
percolation cluster by taking the measure p supported on paths in the core, and modifying the 
paths to be in the percolation cluster. A path chosen by p will typically have gaps where it 
passes through closed edges or non-percolating vertices. We will replace the gap in the path by 
a "bridge" which will be the shortest path in the infinite cluster which connects the ends of the 
gap. We will see that with positive probability all the gaps that are inside the C-core of G will 
have bridges in G. 

Definition 10. A gap in a percolation configuration is a connected cluster in the complement 
of the infinite cluster. 

Clearly a gap consists of a closed cluster and anything separated by it from the infinite 
cluster. Therefore if in some configuration large closed clusters are rare then so are large gaps. 
This will be stated formally later. 

We first proceed to prove Theorem [3| for p close to 1: 

Lemma 4. Let d > 3. Then there exist pd < 1 and C = Cd with the following property: Let 
P > Pd> an d let A be a subgraph 7h d s.t. (1) the C-core of A is transient, and (2) p-percolation 
on A has, a.s., a unique infinite cluster. Then, a.s., the infinite p-percolation cluster of A is 
transient. 

Proof. Choose pd close enough to 1, so that (1 — p^)-percolation is sub-critical. Consider perco- 
lation on A as a restriction to A of Bernoulli percolation on all of Denote by I the infinite 
percolation cluster in A, and by J D I the infinite percolation cluster in 7L d . 

A.s., A \ J has only finite clusters. Moreover, if for a vertex x we use C(x) to denote the 
cluster of A \ J containing x, then there exist 5 and a > such that for every x, 

P(\C(x)\ >n) <8e~ na . (5) 

For the diameter we even have an exponential bound: There exists a constant 7 such that 

P(diam(C(a?)) > n) < e" 7 ™. (6) 

Choose 
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where p and are from Lemma |3| and 7 is from (|6|). The /-core of A is transient. Lemma [l] 
states that there is a probability measure fi, satisfying (|3|), on paths in the core starting at some 
Vq. Since transience of I is a 0-1 event, and v G I with positive probability, we may assume 
that Vq £ I. 

Let P = (i>o, v±, V2, V3, ...) be a path (chosen according to fi). A.s., P intersects J infinitely 
often, so we may restrict ourselves to paths that intersect J infinitely often. We modify P to 
get P', a path in J, as follows: At any time at which P enters a gap B, we will replace the part 
of the path which is in B by a shortest possible path, inside the cluster, between its ends. Let 
// be the new measure on paths (or, more precisely, if (f> is the function which assigns P' to each 
P, then let /i' = /io (fr^ 1 )- 

Clearly p! is supported on paths in J starting at vq. To conclude the proof of the transience 
of / we will prove the following two lemmas: 

Lemma 5. In the above setting, for a suitable value of I, with positive probability fi' is supported 
on paths in I. 

Lemma 6. In the above setting, a.s. y! has finite energy (i.e. satisfies (||)j. 

From these two lemmas it follows that with positive probability we have constructed a 
measure on paths in / satisfying (||), so with positive probability / is transient. Since transience 
of / is a 0-1 event we are done. □ 

Proof of Lemma |^. We will show that with positive probability the paths of fi' are in A and 
hence in I. 

Let Qr be the set of gaps at distance R from the origin. Trivially \Qr\ < CiR d ~ l . 
Let An((3),f3 > be the event that all gaps in Qr have diameter less then f3d log R. By the 
bound on the distribution of the diameter of the gaps, 

C 2 



P(Ar{/3)) > 1 - {C l R d - l )e-^ a ^ K = 1 



Choose j3 > max \J^, ^j. Since Ar({3) are monotone increasing events and since 7/5 > 1 we 
have 

P(f]A R ((3))>HP(A R m>0 

R R 

From now on we assume that f~) R Ar(/3) occurs. A gap of diameter s has less then s d vertices 
in it, so the number of bridges over such a gap is less then ( s 2 ) . Assuming Ar, the total number 
of bridges over gaps in Qr is bounded by (Cii2 ci_1 )(/3dlog R) 2d . 
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Consider a bridge b over a gap in Qr. Its endpoints are no further then the diameter of the 
gap, or (3d\og(R). By Lemma H since I is chosen s.t. l/((3d) > p then 



P(Length(6) > Zlogi?) < P(Length(6) > pfidlogR) 

< e -d/3dlo S R 

= R-^ d 

The probability of the event Tr that all of the bridges over gaps in Qr are shorter then 
I log R is at least 

1 - ( Cl R d -^dlozR) 2d R^ d = 1 - ^ Jgg^ 

Since {r#}#>i and {^4/?}_r>i are increasing events, conditioning on f] R Ar can only increase 
the probability of f] R Tr. Since j3 is s.t. 9(3 > 1 and 7/5 > 1, we get that with positive probability 
this occurs for every R. 

A bridge over a gap in Qr in the /-core of A, of length at most / log R cannot leave A, and 
so we are done. □ 

Proof of Lemma |^. Define the functions 

F{e) = /i(paths which go through e) 

and 

F'(e) = [i (paths which go through e) 

The /^-expected (resp. ^'-expected) size of the intersection between independently chosen paths 
is exactly £ e F(e) 2 (resp. £ e F'(e) 2 ). 
We now show that 



E^F'(e) 2 ^ <oo 



and thus a.s. ^2 e F'(e) 2 < oo. 

We say that an edge e is projected on an edge / if either e = / or if some path with a gap 
including e has a bridge over it passing through /. We will denote the event that e is projected 
on / by e —* /. It is clear that 

F'(f) < Y, He) 
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Define 5(e) = {/|e — ► /} and T(f) = {e\e — > /}. Then we have the bound: 



2 

a 



E F '(f) 2 * E E n 

feE feE \eeT(f) 

< E™l E F{ ~ e 

f€E eeT(f) 



,2 



= E F ( e ) 2 • E ™i 

eGE \ feS(e) 

We use the following claim: 
Claim 1. There exist constants C and a > s.t. for every e and f, 

P(e^/)<Cexp(-ad(e,/)). 
By (0) we see that there exist a and s.t. 

P(|5(e)| > n) < e' anli 

and 

P(\T(f)\>n)<e- anf3 . 

For every e and g, 

P(3/(/€ 5(e) and p€T(/))) < ]T P(/ G 5(e) and g G T(/)) 

/ 

< e -a"d(e )9 )' 3 "_ 

for appropriate a" and Therefore, 



p[#[ U T (/) I > n I < e ~ 



for some a and /?'. Since 



E \nn\ < # U I • i^ e ) 

/65(e) V/eS(e) 



we get that 



P(£ |T(/)|>n) < P(|5(e)| >n 1 / 2 )+P # [j T(f) ) > n 1 ' 
/65(e) V \/e 5 ( e ) 

< e -^ /2 +e -«'^. 



In particular, for some constant D < oo 



E ( E ™i I < D ( 10 ) 



and therefore 



as required. □ 



Remark 1. Actually, the same estimate implies that every moment of 

E ™i 

fesie) 

is bounded. 

Proof of Claim\^. Let n = d(e,f). We assume that e $ I (because otherwise e — > f only if 
e = /). Let T be the connected component of Z rf — J containing e. 

P(e-/)<P(|T| > Vn)+P(e^/||T| < ^) • (H) 

Since Z d — J is the union of sub-critical percolation and finite clusters of supercritical percolation, 
for suitable C and a, 

P (|T| > y/n) < Ce~ na (12) 

To bound the second term in the RHS of (|TT|) , note that P (e —> /||T| < y/n) is bounded by the 
probability that there exist a and b, each at distance at most 2y/n from e, s.t. the Antal-Pisztora 
path between a and b goes through /. This is bounded by 

(/ g bridge(a,6)||T| < y/n) < J^P (D(a,6) > n||T| < y/n) 

a,b a,b 

<^P(£>(a,&) >n) < 4 d n d / 2 e~^ (13) 

a, 6 

for n large enough, where the second inequality is due to FKG, and the third one is due to 
Lemma |. (pi]), (O) and (13) now give the desires result. □ 
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In order to move to lower values of p, we need to use a renormalization technique. We use 



the same technique used by Haggstrom and Mossel in [10]: Notice that Lemma [| is also valid 
when we consider site percolation with high enough retention probability. Let p < 1 be such a 
high enough retention probability. Let p £ (p c , 1]. Let N be a (large) positive integer, divisible 
by 8. Let A be a subgraph of Z rf such that its CN-cove is transient for C = and N as defined. 
Define 



A N = N- 1 { v e N-Z d \v + 



5N 5N ld 



C A 



An has a transient C-core, and therefore there is (a.s.) a transient infinite cluster in the p-site 
percolation on A n . For each v in N-An define Qn{v) to be the cube of side-length 5iV/4 centered 
at v. Apply p-percolation on A, and let A p be the random set of vertices v S N ■ An such that 
Qn(v) contains a connected component which connects all 2d faces of Qn{v) but contains no 
other connected component of diameter greater than N/10. It follows from Proposition 2.1 in 
Antal-Pisztora [jjj that if N is large enough then A p dominates the p-site percolation on A^. 
Therefore the p-percolation on A has a transient infinite cluster. 

In order to prove Theorem |l] we only have to prove the following lemma: 

Lemma 7. Let h be monotone s.t. is transient. Then, for every C, the C-core of Wh 
(Denoted by W(h,C)) is transient as well. 

Proof. Recall Lyons' criterion for transience of a wedge: Wh is transient if and only if 



X/ 7777 



Lyons also proved that if the wedge Wh is transient, then its subgraph 

V h = W h n{(x,y,z)\x>0 and \y\ < x} 

is also transient. 

Now, let C be arbitrary and let h be an increasing function such that Wh is transient. 

Claim 2. We may assume, W.l.o.g, that h(x + 1) — h{x) < 1 for every x. 

Lyons' condition (||) implies that There exists xq s.t. for all x > xq, we have h(x) > 4Clog(a 
Define 

g( x ) = -h(x + xo). 
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We will show that 

(A) W(h, C) contains a translation of V g , and that 

(B) g satisfies Lyons' condition (equation (|l])). 
This will suffice for proving the lemma. 

For (A), we just need to prove that V 9 +(xo, 0, 0) C W(h, C). Let a = (x, y, z) G V 9 +(xo, 0, 0). 
The norm of a is 

(x 2 + y 2 + z 2 )^ < 2x 

Therefore, we have to show that every vertex at distance up to Clog(2x) from a is in Wh, but 
this is clear because if a± = (xi,yi,Zx) satisfies \x — xi\ < Clog(2a;) and \z — z\\ < Clog(2x) 
then 

z\ < g(x) + C log(2x) = g(x) + C log(x) + C log(2) 

< g(x) + C\og{x l ) + 2C\og(2) 

< 5 (x 1 ) + 2Clog(x 1 ) + 2Clog(2) 

< h(xi) 

(B) is trivial. □ 
Proof of Claim^. Given h, define / inductively to be: /(0) = h(0) and 

f(n + 1) = min(/i(n + 1), f(n) + 1). 



It suffices to show that if 



then 



oo 1 

Let A = {j : f(j) = h(j)} and B = {j\f(j) = f(j - 1)}. Then, B C A. Now, 
and 

Combining (|il|) and (15) we get that U(f) < oo. □ 
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3 General Graphs 



If the percolation parameter p is close enough to 1, specifically if p > 1 — p c , then a.s. the closed 
edges compose only finite closed clusters. If p > p s for some (larger) critical p s then the closed 
clusters will not only be finite, but they will also be isolated from each other, and then a path 
that passes through a gap C can be bridged without leaving its boundary dC. This notion will 
lead us to another proof for "nice" graphs. 

Definition 11. A graph G is said to have ^-connected boundaries if for any connected set 
of vertices A s.t. G\A is also connected, the subgraph spanned by 

B k (A) = {v\D(v,A) <k}\A 

is connected, (i.e. the set of vertices outside A but at distance at most k from A is connected). 

The property of having /c-connected boundaries is rather general and holds for many graphs. 
For example any planar graph G which can be embedded in the plane with all faces having at 
most 2k + 1 edges, has A;-connected boundaries, since if a set A includes a vertex from a face 
then all other vertices of that face will be within distance k from A. (See for example Lemma 
4.4 of 0). 

A special case of a result in |2) tells us that minimal cut sets in Z d are 2-connected (i.e. 
together with their neighbors form connected sets). It follows from this that Z rf has 3-connected 
boundaries. 

We say that an edge is k-strongly open if it is open and so are all the edges at distance up 
to k from it. An edge is k-weakly closed if it is not k-strongly open. 

Lemma 8. If a graph G has degrees bounded by d, there exists p s = p s (k) such that for p > p s 
a.s. the k-weakly closed edges of Bernoulli percolation configuration do not percolate and s.t. if 
C(v) is the weakly closed cluster of vertex v then for appropriate 7 = 7(2?) 

V{diam{C{v)) > n) < e~~< n 

Proof. Let d be a bound on the degrees of G. Since whether an edge is k-weakly closed depends 
only on those edges up to distance k from it, the configuration of k-strongly open edges dominates 



bond-percolation with parameter q = q(p), and moreover q(p) — > 1 as p —* 1 (See [16]). If p > p s 
such that q(p s ) > 1 — d~ 2 /5 then the weakly closed clusters are dominated by sub-critical 
Galton- Watson trees. Therefore there exists a 7 > and w > 5 s.t. 

P(diam(C(v)) > n) < e~ 7n (16) 
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and 



P(|C(w)| >n)<c-n 



(17) 
□ 



Definition 12. The fc-inner boundary of a set A in a graph G is the k-boundary of G — A, 
i.e. {x G A : d(x, G\A) < k} 

Lemma 9. Let G be a graph with k-connected boundaries. Let B be a connected component of 
the complement of the k-strongly open cluster. Let U be the k-inner boundary of B. Then 

(A) U is in the open cluster. 

(B) U is connected. 

Proof. (A) follows from the definition of the inner boundary and of k-strongly open edges. (B) 
follows from the fact that U is the fc-boundary of G — B and the fact that G has /c-connected 
boundaries. □ 



Theorem 13. Let G have bounded degrees and k-connected boundaries. Let A be a sub-graph 
of G such that for every C, the C-core of A is transient. Assume also that for p close enough 
to 1, the p-percolation on A has, a.s., a unique infinite cluster. Under those conditions, if p is 
close enough to 1, then the infinite p-percolation cluster of A is transient. 

Proof of Theorem For p > p s where p s is as defined in Lemma |8[ Consider percolation on 
A as a restriction to A of Bernoulli percolation on all of G. Denote by I the infinite percolation 
cluster in A, and by J D I the infinite percolation cluster in G. If C(v) is the k- weakly closed 
cluster containing v then we know that P(diam(C(w)) > n) < e _7n . 

As before, For I (to be determined later) the /-core of A is transient. Lemma |l] states that 
there is a probability measure fi, satisfying (^), on paths in the core starting at some vq. Since 
transience of / is a 0-1 event, and vo £ L with positive probability, we may assume that vo £ L. 

Let P = (vo,vi,V2,vs, ...) be a path (chosen according to /i). A.s., P intersects / infinitely 
many times, so we may restrict ourselves to such paths. Now, we modify P to get P', a path in 
J, as follows: At any time at which P enters a gap B, we consider the k-weakly closed extension 
of the gap, B, and we replace a part of the path from the first time p reaches B until the last 
time it leaves it, by a path in the inner ^-boundary of B. 

By Lemma |^ (B), such a path exists. If <fi is the function which assigns P' to each P, then 
let /j,' = /j, o <j> . By part (A) of the same lemma, // is supported on paths in J. 
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The length of a bridge over a gap of size n is bounded by the size of the gap's /c-boundary. 
Using the estimates (|^) and ([P?]) , we can repeat the proofs of Lemma || and Lemma ^ and get 
that with a positive probability, // is a measure on paths in / with finite energy, which proves 
the transience of /. □ 

In the case where A is the whole graph G this takes the form: 

Corollary 14. Under the conditions of Theorem [7^, if G is transient then the p-percolation 
cluster in G is transient. 

Now we can prove Theorem |9[ 

Proof of Theorem^. By Gromov's theorem, (see |J) any finitely generated group of polynomial 
growth is a finite extension of a finitely presented group. Corollary 4 of tells us that the 
Cayley graph of such a group has fc-connected boundaries for some k (depending on the lengths 
of the relations). Corollary 10 of the same paper tells us that for p close enough to 1, the infinite 
cluster is unique. Since G is not a finite extension of Z or Z 2 , by a theorem of Varopoulos, G is 



transient (See |2H|). Thus all the conditions of Theorem 13 are satisfied. □ 



4 Proof of Theorem |7| 

We first restate and prove Theorem ||. 

Theorem [8|. Let ip : [0, oo] — ► [0, oo] be a convex function s.t. 

(I) There exits I G N such that x~ l ip(x) is decreasing. 

(II) Z 2 supports a flow with finite p-energy. 

Then, for every p > ^, a.s. the infinite percolation cluster supports a flow with finite ip-energy. 

Proof. Throughout the proof the term energy will refer to (/^-energy. We begin with a flow F on 
Z 2 with finite energy with the source at 0. Such a flow exists by condition (II) of the theorem. 
The function p is increasing and convex in the flow on each edge, so the flow F can be made 
acyclic (i.e. a flow s.t. there is no cycle s.t. all of its edges get positive flow) without increasing 
its energy. Normalize the flow so that the total flow out of is 1 and the energy is finite. Since 
F is an acyclic flow with source at 0, it induces a probability measure n on self-avoiding paths 



starting at 0, see e.g. IS]. The /^-measure of the set of paths passing through e is exactly \F(e) 



As before, note that the existence of a flow with finite energy on the percolation cluster is a 

l 

2 



0-1 event, so we can assume that belongs to the infinite cluster. Since in Z 2 we have p c — 1 
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our condition p > 1 — p c is equivalent to p > p c . We construct as before a new measure jx' ', by 
using the shortest bridge over any gap in a path. We wish to show that ^ a.s. has finite energy. 
The function ip is increasing and convex in [0, 1], and, moreover, 



\i=l / 



= <f In 1 nx i 

\ i=l / 

n 

< n~ l ip(nxj) 

i=l 

n 



< n 1 n l tp{xj) 

i=l 
n 

= n l - l Y,^) (18) 

i=l 

We now proceed to estimate the energy of F' . Using the notation in the proof of Lemma ^: 

¥>(*"(/)) < v(E F ( e )) 

< |5(/)| , " 1 X;^(e)) 



Summing over / we get: 

H^F) = 5>(*"(/)) 



= £#( e ))x ( \nfit 1 

\/GS(e) 



< 5>(F(e))x ( £ |T(/)| 



By Remark [l] we have 

EH^F') < E 
And thus F' a.s. has finite energy. 



i-i 



E i T (/)i 



H<p(F) < oo 



□ 



|x| 2 



In order to prove Theorem |?], we just have to notice that the function = i g(i+|x | -i)i+g 

corresponding to (2,1 + e)-energy satisfies the conditions of Theorem |8| with I = 4. 
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